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Abstract — In the setting of the two-user broadcast channel, 
recent work by Maddah-Ali and Tse has shown that knowledge 
of prior channel state information at the transmitter (CSIT) can 
be useful, even in the absence of any knowledge of current CSIT. 
Very recent work by Kobayashi et al., Yang et al., and Gou and 
Jafar, extended this to the case where, instead of no current CSIT 
knowledge, the transmitter has partial knowledge, and where 
under a symmetry assumption, the quality of this knowledge is 
identical for the different users' channels. 

Motivated by the fact that in multiuser settings, the quality 
of CSIT feedback may vary across different links, we here 
generalize the above results to the natural setting where the 
current CSIT quality varies for different users' channels. For this 
setting we derive the optimal degrees-of-freedom (DoF) region, 
and provide novel multi-phase broadcast schemes that achieve 
this optimal region. Finally this generalization incorporates and 
generalizes the corresponding result in Maleki et al. which 
considered the broadcast channel with one user having perfect 
CSIT and the other only having prior CSIT. 



I. Introduction 

In many multiuser wireless communications scenarios, hav- 
ing sufficient CSIT is a crucial ingredient that facilitates 
improved performance. While being useful, perfect CSIT is 
also hard and time-consuming to obtain, hence the need for 
communication schemes that can utilize partial or delayed 
CSIT knowledge (see 0]-||5)). In this context of multiuser 
communications, we here consider the broadcast channel (BC), 
and specifically focus on the two-user multiple-input single- 
output (MISO) BC, where a two-antenna transmitter commu- 
nicates to two single-antenna receivers. In this setting, the 
channel model takes the form 



(1) - h] Xt + z« 



(2) 



(2) 
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(la) 
(lb) 

represent the 
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where for any time instant t, h t ,gt € 
channel vectors for user 1 and 2 respectively, where z. 
represent unit power AWGN noise, where x t is the input signal 
with power constraint E f||;E t j| 2 ^ < P, and where in this case, 
P also takes the role of the signal-to-noise ratio (SNR). It 
is well known that in this setting, the presence of full CSIT 
allows for the optimal 1 degree-of-freedom (DoF) per user, 
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whereas the complete absence of CSIT causes a substantial 
degradation to just 1/2 DoF per usefl 

An interesting scheme that bridges this performance gap by 
utilizing partial CSIT knowledge, was recently presented in 
||6l which showed that delayed CSIT knowledge can still be 
useful in improving the DoF region of the broadcast channel. 
In the above described two-user MISO BC setting, and under 
the assumption that at time t, the transmitter knows the delayed 
channel states (h,g) up to time t — 1, the work in J6) 
showed that each user can achieve 2/3 DoF, providing a clear 
improvement over the case of no CSIT. 

This result was later generalized in J7]-|j9] which considered 
the natural extension where, in addition to the aforementioned 
perfect knowledge of prior CSIT, the transmitter also had 
imperfect knowledge of current CSIT; at time t the transmitter 
had estimates h t ,gt of h t and g t , with estimation errors 



h t =h t ~h t 



9t = gt- gt 



(2) 



having i.i.d. Gaussian entries with power 

±E(\\h t \\ 2 )=±E(\\g t f)=p- a , 

for some non-negative parameter a that described the quality 
of the estimate of the current CSIT. In this setting of 'mixed' 
CSIT (perfect prior CSIT and imperfect current CSIT), and 
for di , d,2 denoting the DoF for the first and second user over 
the aforementioned two-user BC, the work in J7]-|j9] showed 
the optimal DoF region to take the form, 

{di < 1; d 2 < 1; 2d 1 + d 2 < 2 + a; 2d 2 + d 1 <2 + a} (3) 

corresponding to a polygon with corner 



{(0,0),(l,0),(l,a),(^,^)>,l),(0,l)}, 



points 

3 , 3 m-,-/5V">-7J> nicel y 

bridging the gap between the case of a = explored in J6), 
and the case of a = 1 (and naturally a > 1) corresponding 
to perfect CSIT. 

A. Notation and conventions 

Throughout this paper, (») T , (») H , respectively denote 

the inverse, transpose, and conjugate transpose of a matrix, 
while (•)* denotes the complex conjugate, and || • || denotes 
the Euclidean norm. | • | denotes the magnitude of a scalar, and 
diag(») denotes a diagonal matrix. Logarithms are of base 2. 
o(») comes from the standard Landau notation, where f(x) = 
o(g(x)) implies lim.,,^00 f(x)/g(x) = 0. We also use = to 

'We remind the reader that for an achievable rate pair (i?i,i?2), the 
corresponding DoF pair (di, (I2) is given by di = limp^oo lo p , i = 1,2. 
The corresponding DoF region is then the set of all achievable DoF pairs. 



denote exponential equality, i.e., we write f(P) = P B to 



denote lim 

P^oo 



log/CP) 
logP 



B. Finally, in the spirit of J7]-0 we 

consider a unit coherence period, as well as perfect knowledge 
of channel state information at the receivers (perfect CSIR). 



II. The generalized mixed-CSIT broadcast 

CHANNEL 

Motivated by the fact that in multiuser settings, the quality 
of CSIT feedback may vary across different links, we extend 
the approach in J7J-0 to consider unequal quality of current 
CSIT knowledge for h t and gt- Specifically under the same 
set of assumptions mentioned above, and in the presence of 
perfect prior CSIT, we now consider the case where at time t, 
the transmitter has estimates h t ,gt of the current h t and g t , 
with estimation errors 



h t = h t -h t , gt = gt m 

having i.i.d. Gaussian entries with power 



(4) 
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for some non-negative parameters otx,a,2 that describe the 
generally unequal quality of the estimates of the current CSIT 
for the two users' links. 

We proceed to describe the optimal DoF region of the 
general mixed-CSIT two-user MISO BC (two-antenna trans- 
mitter). The optimal schemes are presented in Section [HI] 
parts of the proof of the schemes' performance are presented 
in Appendix [Vj while the outer bound proof is placed in 
Appendix IVT1 

A. DoF region of the MISO BC with generalized mixed-CSIT 

Without loss of generality, the rest of this work assumes 
that 



1 > Oi\ > OL 2 > 0. 



(5) 



Theorem 1: The DoF region of the two-user MISO BC with 
general mixed-CSIT, is given by 



di < 1, d 2 < 1 
2di + d 2 < 2 + a x 
di + 2d 2 < 2 + a 2 



(6a) 
(6b) 
(6c) 



where the region is a polygon which, for 2a\ — a 2 < 1 has 
corner points 

jYnnw-inwi w 2+2ai-a 2 2+2a 2 -OL X „ 
{(0,0),(l,0),(l,ai),( , ),(a 2 ,l),(0,l)}, 

and otherwise has corner points 

{(0,0),(l,0),(l,i^),(a 2 ,l),(0,l)}. 

The above corner points, and consequently the entire DoF 
inner bound, will be attained by the schemes to be described 
later on. The result generalizes the results in |]7]-[]9] as well as 
the result in iflOl which considered the case of (a± = 1, a 2 = 




. d, + 2d, = 2 + a. 



\ d,+2d. = 2 + 



^■ > d 1 + 2d 2 = 2 + a 2 



/ 2 + a t 
2 

(a) Case I: 2a^ - a 2 < 1 



2 + a. 



2 + a, 



(b) Case 2: la,- a 2 >l 



Fig. 1. DoF region when 2ct\ — 02 < 1 (case 1) and when 2ot\ — 012 > 1 
(case 2). The corner points take the following values: A = (1, 1+ 2 " 2 ), B = 
(a 2 , 1), C = ( 2 + 2 " 3 i~"2 t 2+2a 2 -"i ) and D = ( X] 



0), where one user had perfect CSIT and the other only prior 
CSIT. 

Figure Q] depicts the general DoF region for the case where 
2ot\ — a 2 < 1 (case 1) and the case where 2ai — a 2 > 1 
(case 2). 

We proceed to describe the communication schemes. 
III. Design of communication schemes for the 

TWO-USER GENERAL MIXED-CSIT MISO BC 

As stated, without loss of generality, we assume that 1 > 
"i > ct2 > 0. We describe the three schemes Xi, X 2 and X3 
that achieve the optimal DoF region (in conjunction with time- 
division between these same schemes). Specifically scheme 



Xi achieves C = ( 



_ /2+2tti-a 2 2+2a 2 -ai 



3 



(case 1), scheme X 2 



achieves DoF points D = (1, ax) (case 1) and A = (1, 1+ 2 2 ) 
(case 2), and scheme X3 achieves B = (a 2 ,l) (case 1 and 
case 2). The scheme description is done for 1 > ol\ > a 2 > 0, 
and for rational oti, a 2 . The cases where u\ = 1, or at = a 2 , 
or where a±,a 2 are not rational, can be readily handled with 
minor modifications. We proceed to describe the basic notation 
and conventions used in our schemes. 

The schemes are designed with S phases (S varies from 
scheme to scheme), where the sth phase consists of T s channel 
uses, s = 1, 2, • • • , S. The vectors ft, S)t and g s t will denote the 
channel vectors seen by the first and second user respectively 
during timeslot t of phase s, while h Si t and g S:t will denote 
the estimates of these channels at the transmitter during the 
same time, and h s t = h Syt - h s , t , g s ,t = g s .t - g s ,t will 
denote the estimation errors. 

Furthermore a S:t and a s t will denote the independent 
information symbols that may be sent during phase- s, timeslot- 
t, and which are meant for user 1, while symbols b Syt and 
b s t are meant for user 2. Vectors u S:t and v Sy t are the unit- 
norm beamformers for a s ,t and 6 S)t respectively, chosen so 
that u s> t is orthogonal to g s t , and so that v s , t is orthogonal 
to h s t - Furthermore u s t , v s t are the randomly chosen unit- 
norm beamformers for a s t and b s t respectively. 



Another notation that will be shared between schemes 
includes 



M A hT 

-s,t 



h T p Stt b a)t +h T t v t b t , 



c i\t - 9 T s j u s,ta Si t+g T s ,t u s ,t a s ,ti t = l,--- ,T S (7) 

that denotes the interference seen by user 1 and user 2 respec- 
tively, during timeslot t of phase s. For {cf} , cfj'l}jl 1 being 
the accumulated interference to both users during phase s, we 
will let {c^, c^}^ be a quantized version of {c^, c^}^, 
and we will consider the mapping where the total information 
in {c[ a ^ , Cglyjl^ is split evenly across symbols {cs+i.t}^ 1 
transmitted during the next phase. In addition we use w s+ i :t to 
denote the randomly chosen unit-norm beamformer of c s+ i t . 
Furthermore, unless stated otherwise, 



x s t = w s<t c S f +u S i a s _ t +u s 



+v s .t b s 



(8) 

will be the general form of the transmitted vector at timeslot t 
of phase s. As noted above under each summand, the average 
power that is assigned to each symbol, throughout a specific 
phase, will be denoted as follows: 

P s (c) 4 E|c s , t | 2 , pj a) 4 E|a s , t | 2 , pj°'> 4 E |a M | 2 
Pi b) ^E|& s , t | 2 , Pp±E\b' t \ 2 . 



Furthermore each of the above symbols carries a certain 
amount of information, per timeslot, where this amount 
may vary across different phases. Specifically we use ri 
to mean that, during phase s, each symbol a 8; t, t = 
1, • • • , T s , carries ri log P + o(log P) bits. Similarly we use 
ri° , Ts ,ri b \ ri^ to describe the prelog factor of the number 
of bits in a st , & Sj t, b s t ,c s j respectively, again for phase s. 

Finally the received signals during phase s for the first and 
second user, are respectively denoted as y[^ and y^}, where 
generally the signals take the following form 

Us.t ~ " , S,t d 'B,t ' Z s,t ) 



yf} = 9 T s ,t x s,t + t = i. • • • . T s 



(9) 



A. Scheme Xi achieving C = ( 2+2q 3 1 ~ Q2 , 2+2 " 3 2 ~ ai ) (case 1) 

As stated, scheme Xi has S phases, where the phase 
durations T\, T2, ■ ■ ■ ,T$ are chosen to be integers such that 

T 2 =Ti£, T s =r s _ lM =T 1 ^- 2 ) VsG{3,4,-- - ,S-1}, 
T s = T s -n = T^ 3 -^, (10) 
where f = 2 - ai ~ a / ? , u = "i~ a2+2A , 7 = ai T Q2+2A , and 

s 1— CKl — A ' " 1 — Qi- A ' ' 1 — Q2 

where A is any constant such that < A < 1 ~ 2 " 3 1+ " 2 . 

1) Phase 1: During phase 1 (T\ channel uses), the transmit 
signal is 

xi,t=ui,tai,t+u ht a ht +v lit bi it +v ht b 1)t , (11) 
while the power and rate are set as 

pi a ) ' p p{ a ) ' pl — ot2 p(Pj _l_ p p(b ) _j_ — ai 



..('■') 



(«') 



= 1 - a 2 , 



.(b) 



1 — Ct\. 

(12) 



The received signals at the two users then take the form 



Vi]t =^i,i"i,t«i,t^i,tWi, t Oi,t^i,t«i,t&i,t^I,twi, 4 &i,t+^i^> 

P pl-02 P 1 -"! pl-<»l pf) 



5 (a) 
1.* 



pl-a 2 pl-<*2 P pl-ai pO 

(13) 

where under each term we noted the order of the summand's 
average power. 

At this point, and after the end of the first phase, the trans- 
mitter can use its knowledge of delayed CSIT to reconstruct 
{c^, c 1 b l}Jl 1 (cf. <[7j»), and quantize each term as 



,(«). 
'i,t 



s(°0 1 zi a ) 
'l.i < L l,t 1 



eft, i = 1,2,- ■■ ,Ti, 



where Cj° 4 , ] are the quantized values, and where 



r;( a )|2 



c^ t , c^j are the quantization errors. Noting that E|c^ . 
pi-a 2j E|c^| 2 = P 1 ~ ai , we choose a quantization rate 
that assigns each c\ t a total of (1 — a 2 ) log P + o(logP) 
bits, and each c\ h \ a total of (1 — ai) logP + o(logP) bits, 
thus allowing for E|5^| 2 = E|5^| 2 = 1 ( HI]). At this 
point the Ti(2 — u\ — 0L2) logP + o(logP) bits representing 
{cfl , c'llyjl^ are distributed evenly across the set {02.4}^ 
which will be sequentially transmitted during the next phase. 
This transmission of {c2,t}J=i will help each of the users 
cancel the interference from the other user, and it will also 
serve as an extra observation that allows for decoding of all 
private information of that same user. 

2) Phase 2: During phase 2 (T2 channel uses), the transmit 
signal takes the exact form in dH) 

x 2 .t = W2,tC2,t + u 2 ,ta2,t + u 2t a 2t + v 2 jb2,t + v 2t b 2t (14) 

where we set power and rate as 



(15) 



and where we note that r 2 satisfies T 2 r 2 = Pi (2 — ct\ — 02). 
The received signals during this phase are given as 



pic) j_ 
r 2 — 


P, 


'2 


= 1 - ax - A 


p( a ) _!_ 
2 , _ 


pai+A 


r («) 

'2 


= ai + A 


p( a ') 
r 2 


- p&i— CK2+A 


'2 


= u\ — a 2 + A 


p(b) j_ 
r 2 — 


pai+A 


r (b) 
'2 


= ai + A 


p(b') 
r 2 - 


p a , 


Q>' 





i42 



-hl t w 2 ^C2,t+hl t u 2 , t a 2 .t+h T 2t u 2t a 2i 

V J ^ J V 

V V V 

P pai+A p al -o 2 +A 

+ ^ t W 2: t&2.t + ^2,t' y 2,t^2,t+4^ 

pn 



(16) 



pA 



P A 



(2) 



: fl , 2,t W 2,tC2,t+g2,t M 2,ia 2 ,t+fl'2,t'"2,t a 2,i 



p Q1 -Q 2 +A 



glt v 2,tb2,t +glt v 2,tb 2 ,t + 



pai+A 



P^ 



(2) 
'2,t ' 



po 



(17) 



"2,1 



p A hi p A \ *v 



Fig. 2. Received power levels at user 1 (phase 2). 



for t = l, 2,- • -,T2, where under each term we noted the order 
of the summand's average power. 

At this point, based on dl6l .l U7h each user decodes c 2 ,t by 
treating the other signals as noise. After decoding {c2,t\t=\ 
and fully reconstructing {cf}, (ff\, user 1 goes back one 
phase and subtracts cf\ from yf\ to remove (up to bounded 
noise) the interference corresponding to cf]. The same user 
will also use the estimate cf} of cf} as an extra observation 
which, together with the observation yf}, present the user 
with a 2 x 2 MIMO channel that allows for decoding of 
both ai t an d a i t- Similarly user 2, after fully reconstructing 



{c^, cf], subtracts cf} from yf}, to remove (up to 

bounded noise) the interference corresponding to cf}, and 
also uses the estimate cf] of cf\ as an extra observation 

' ' (2) 

which, together with the observation y\ f , allow for decoding 
of both bi t an d bi v Further exposition to the details regarding 
the achievability of the mentioned rates, can be found in 
Appendix [V] 

Consequently after the end of the second phase, the trans- 
mitter can use its knowledge of delayed CSIT to reconstruct 
{eft 7 c^tlSi' an d quantize each term to cf},c 2 h \. With 
E l4?tl 2 = P Ql ~ Q2+A , E|4 b ]| 2 = P A , we choose a quantiza- 
tion rate that assigns each cf} a total of (ai — a-i + A) log P + 
o(log P) bits, and each cf\ a total of A log P + o(log P) 



12) 



Elc 



7,i b )\2 



bits, thus allowing for E|c 2 1 
the T2(ai — a-2 + 2 A) log P + o(logP) bits representing 

{&2i ?j ^2 tit=i> are S P^ evenly across the set {c^_t}J=i which 
will be sequentially transmitted in the next phase so that user 1 
can eventually decode {a2,t, 0,2 *}{=i> an ^ user 2 can decode 

{b2,t,b' 2 Mi- 

We now proceed with the general description of phase ,s. 

3) Phase s, 3 < s < S-l: Phase s (T s = T s -i ^E^z^ 
channel uses) is almost identical to phase 2, with one differ- 
ence being the different relationship between T s and T s _i. The 
transmit signal takes the same form as in phase 2 (cf. (IFt. (fT4t ). 
the rates and powers of the symbols are the same (cf. ([15}) 
and the received signals y^},y^} (t = I,-- - ,T S ) take the 
same form as in (fT6ll,(fT7]i. 

Most of the actions are also the same, where based on 
(IT6l>.(fT7]i (corresponding now to phase s), each user decodes 
c S: t by treating the other signals as noise, and then goes 



back one phase and reconstructs {Cg_ x t , cfl 1 1 , }}=f ■ As 
before, user 1 then subtracts Cg_ x t from y^fli t to remove, 
up to bounded noise, the interference corresponding to c^_ 1 1 - 
The same user also employs the estimate cf_ x t of c[_i t 



as an extra observation which, together with the observation 



y s -i,t 



h 



s -lj w s-l,tC s -l,t 



obtained after decoding 
Similar 



-i,t- 



c s _i.t, allow for decoding of both a s _i t and a s 
actions are performed by user 2. 

As before, after the end of phase s, the transmitter can use 
its knowledge of delayed CSIT to reconstruct {eft , cf]}J^i, 
and quantize each term to cf} , cf] with the same rate as in 
phase 2 ((ai — ct2 + A) logP+o(logP) bits for each cf}, and 
AlogP + o(logP) bits for each cf]). Finally the accumulated 
T s {ai — ct2 + 2 A) logP + o(logP) bits representing all the 
quantized values {cf}, c^]}fl 1 , are distributed evenly across 
the set {c s +ij}Jlf which will be sequentially transmitted in 
the next phase. More details can be found in Appendix [Vl 

4) Phase S: During the last phase (T s = T s 
channel uses), the transmit signal is 



1 1-a, 



xs.t = w s , t cs.t + u s , t as,t 
where we set power and rate as 



vs.tbs.i 



p(f>) 



p, 

1 1 

p*2 



(c) 

S 

(a) 

S 
„(<>) 



1 - Oil 
OL 2 - 



(18) 



(19) 



The received signals are 



y { s} =h s,t w s,tcs,t+h T Stt us,tas,t+h T Stt v s ,tbs,t+ 4*1 , 



(2) T 

y s .t=9s,t w s,tc s ,t 



-9 T s,t u s,tas,t+g T s t t v s,tbs,t+ 2 



(2) 
S,t ) 



(20) 



po 



P»2 



P" 



P 

fort=l,2,---,T s . 

At this point, as before, the power and rate allocation 
of the different symbols allow both users to decode cs.t 
by treating the other signals as noise. Consequently user 1 

can remove h T s t u>s,tcs.t from j/g") and decode as,t, a nd 

' ' (2) 

similarly user 2 can remove g T s t ws,tcs,t from y s t and decode 

1. Then fo s t . Finally each user goes back one phase and reconstructs 



s(») 



and a 



4b) 



t)}2iA which allows for decoding of a,s~i.t 
_i t at user 1 and of bs-i,t a nd b s _i t a t user 2, all as 
described for the previous phases (see Appendix [V] for more 
details). 

Table U summarizes the parameters of scheme Xi. The use 
of symbol _L is meant to indicate precoding that is orthogonal 
to the channel estimate (rather than random). The table's last 
row indicates the prelog factor of the quantization rate. 

a) DoF calculation for scheme Xi. - We proceed to add up 
the total amount of information transmitted during this scheme. 

In accordance to the declared pre-log factors r < f \ri a ^ and 
phase durations (see Table Q}, we have that 

s-i s 



T s a 2 )l{YT l ) 



di = (Ti(2-a 2 ) + ^r i (2ai-a 2 + 2A 

i=2 

S-l 

= {J2(Ti{l-ai-A)+T i (ai+A))+T s (l-a2) 



i=l 



i=2 



S-l 



+ T s a 2 + T iai T<) 



(21) 



TABLE I 
Summary of scheme Xi . 



where t 



S/3 



l-Ql ' ^ 1 — Qi ' ^ 1 — OL 2 

The scheme is similar to Xi, but with a different power and 
rate allocation, and a different input structure since now user 2 
only receives a single private information symbol. 

1) Phase 1: During phase 1 (Ti channel uses), the trans- 
mitter sends 





Phase 1 


Phase 2 


Ph. s (3<s<5-l) 


Phase S 


Duration 


Ti 


Tit 
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cti + A 


oi + A 


«2 




1 — Ct2 




ai— «2+A 




r (b) 


1 


ai + A 


ai + A 


CK2 


r (V) 


1 — Ql 


A 


A 




r (o) 




1-ai-A 


1-ai-A 


1— Q2 


p( a )± 
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pa 1+A 


pa i+A 


pa 2 


p(a') 


pl — o> 2 


pai— a 2 +A 


pai-a 2 +A 




P W ± 
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pa i+A 


pa i+A 


pa 2 


p(b') 


pl-ai 


pA 


pA 




p(c) 
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P 


Quant. 


2— a i— a 2 


aj- a2+2A 


ay— Q2+2A 






a5i,t = Mi,tai >t 
with power and rate set as 



p 



(a) ^ 



1 

(«) 
1 



P Pi 

1, r 



(a') ^_ pl-a 2 



p(b) pa± 



1 - a 2 , 



„(*>) 



a,. 



The received signals take the form 



(1-A) 



ri(ai+A-l) + T s A 



(22) 



where (l2Tl i considers the phase durations seen in ( [TOV Consid- 
ering that < /Lt < 1 (see ( fTOb for case 1), that Ei^c) 3 A** = 



— , and given an asymptotically high S, we see that 

^(ai + A-l) + T 2A i s - 3 7 A 



di = (1 — A) 1 



f +P 2 (t 1 7 I+^- 3 (7-t^)) 
|(a,+A-l) 



(23) 



= (1-A)- 



1 + a 2 - 2a x - 3A 2 + 2a! - a 2 



(24) 



Similarly, considering the values for ri b \ri b , we have that 

Tj(2 - oi) + Ef= 2 2 + 2A ) + T sa2 



= «i+2A- 
= «i + 2A- 



T 1 (2-2ai-2A) + T s (a 2 -ai-2A) 



^(2-2a 1 -2A)+T 2 /x 6 '~ 3 7 (a 2 - ai 

f +P 2 ( T ^+M S - 3 (7-T i ^)) 
which, in the high 5 limit, gives 

|(2-2ai -2A) 



2A) 



d 2 = a x + 2A 



- + — 



, pa , 2(l+a 2 -2a 1 -3A) 2 + 2a 2 -a 1 
= ai + 2AH = . (25) 

In conclusion, scheme Xi achieves DoF pair C — 

( 2+20,-^ 2+202-^ ) (case t) 

B. Scheme %2 achieving D = (l,ai) (case 7), anaf v4 = 
(1, Mp) (case 2) 

Scheme X 2 is designed with 5 phases, with phase durations 
Ti, T 2 , ■ ■ • , Ts chosen to be integers such that 

T 2 = T 1 r, T s = T s _ 1 /? = T 1 r/3 s - 2 ,V S G{3,4,--- ,5-1}, 
5 ~ 3 ~ (26) 



Ts = T S -iT 1 = T 1 T^- A r l , 



V { \1 = h l,t u i,tai,t + h\ t u l t a l t + h[ jt vi t tbi t t + z^} , 



pl-«2 



pa 



po 



=(») 
1,* 



(2) 7 ' f2^ 

- g ljt ui t tai,t +9i,t u i ,t a i,t +9i,t v i,th,t + z\[ 

pl-a 2 pl-<*2 P a l PO 



After the end of the first phase, the transmitter reconstructs 
{cj° (cf.d7]i), and quantizes each term as 



-(a) _ ~(a) , ~(o) 



* = 1,2, •- ,Ti 



Noting that E|c^| 2 = P 1 "" 2 , we choose a quantization rate 
that assigns each c{ \ a total of (1 — a 2 ) log P + o(log P) bits, 
thus allowing for E|c^| 2 = 1. Then the Ti(l - a 2 )logP + 
o(logP) bits representing {c^}^ are distributed evenly 
across the set {c 2j t}^l 1 which will be transmitted in the next 
phase. As before, transmission of {c2 t t}J=i aims to help user 2 
cancel out interference, as well as aims to provide user 1 
with an extra observation which will allow for decoding of 
the user's private information. 

2) Phase 2: During phase 2 (T 2 channel uses), the trans- 
mitter sends 

X2,t = W2,tC2,t + U2,tO,2,t + «2,i a 2,i + v 2,tb2,t 

with power and rate set as 



P 



2 
2 

(<0 



p 

poi 
* ) 

1 pai—a 2 



pW _L_ pai 



(c) 

2 = 

(a) 

2 = 
(a') 
2 = 
„(*>) _ 



1 — Ot\ 

a i 

a, — a 2 
ai, 



(28) 



where we note that satisfies T^r^ = Ti(l — « 2 ). 
The received signals in this phase are 

y 2 ^=^ 2 ,t W 2,tC 2: t + ^2,* M 2,ta 2 , t +/l2^ M 2 ,t a 2 ,t+^ 2 ,^2^ 2 ,t- 

P°l P"l-"2 P" 



(2) 1 ' 

y2,t=92,t W 2,tC2,t + 9l,t U 2,ta2,t+gl yt U 2,t a 2,t+9l,t V 2,lb2,t+Z 



-2,t 
po 

(29) 

(2) 
2./ 



po 

(30) 



for £ = 1, 2,- ■ -,T 2 . 



Then, based on 11291 .( 1301 . each user decodes c 2 ,t by treating 
the other signals as noise, and then proceeds to reconstruct 
{^xtiiLx- User 1 combines each cf} with its corresponding 
observation y^}, to introduce T 2 independent 2x2 MIMO 
channels that allow for decoding of all ai. t and a lt . At the 
same time, user 2 subtracts q] from y[^} to remove (up to 
bounded noise) the interference corresponding to cf}, which 
in turn allows for decoding of bi t t- 

Consequently after the end of the second phase, the trans- 
mitter can use its knowledge of delayed CSIT to reconstruct 



{c2t}t=i> anc ^ quantize each term to cff With E| 
P Ql_Q2 , we choose a quantization rate that assigns each c^"/ 
a total of (ai — a 2 ) log P + o(\og P) bits, a choice that allows 
1. Then the T 2 (a 1 - a 2 ) logP + o(logP) bits 
are distributed evenly across the set 
{ c 3,t}£i which will be transmitted in the next phase. 
3) Phase s, 3 < s < S - 1: Phase s (T s = T s _ r 



=(«)|2 



(a) 



for E|5g| 2 
representing {cf}} 



1 — ai 



channel uses) is almost identical to phase 2, except for the 
relationship between T s and T s -\. Specifically the transmit 
signal takes the same form as in phase 2 



3 (c) 



(a') pW 



the rates and powers of the symbols are the same (cf. (|28)), 
and the received signals yf},yf} (t = 1,-" >^s) take the 
same form as in (129t . (l301 l. 

The actions are also the same, where based on (l29~t.(l30Tl 
(corresponding now to phase s), each user decodes c s j by treat- 
ing the other signals as noise, and then goes back one phase 
and reconstructs {cf}-^ ff^^Sf ■ As before, user 1 then employs 



the estimate c 



(a) 



of c 



(a) 



-l.i 



as an extra observation which, 

,(!) 



together with the observation y s _-y t — t w s-l,tCs-i,t 
attained after decoding c s -\ : t, allow for decoding of both 

a s _i t and a s 



(2) 

from y s _x t to remove (up to bounded noise) the interference 
corresponding to cf\ 1 , which allows for decoding of b s -i.t- 

Again as before, after the end of phase s, the transmitter can 
use delayed CSIT to reconstruct {cf} }J=i, and quantize each 
term to cf} with the same rate as in phase 2 ((a-i — a 2 ) log P+ 
o(log P) bits per channel use). Finally the total of the T s (a\ — 
0,2) log P + o(log P) bits representing the quantized values 
{cf }}fli is split evenly to the set {c s +i,t}'t^i 1 which will be 
transmitted in the next phase. 

4) Phase S: During the last phase (Ts = T> 
channel uses), the transmitter sends 



t . At the same time, user 2 subtracts c s _-x t 



S-l I-012 



xs,t = ws,tcs,t + u s , t as,t + vs,tbs,t 
with power and rates set as 



(31) 



p(<0 



p, 



(b) 



p, 

pC2 



(<0 

s 

(a) 
S 



= 1 — a 2 
a 2 
a 2 . 



resulting in received signals of the form 



ys}=K,t w sjCs,t+h T s t us,tas,t+h T Stt v s ,tbs,t+ 4^t > 



(i) 



P°2- 



P P°2 

(2) 

ys,t=9s,t w s,tcs,t + 9s,t u s,tas,t+gs,t v s,tbs,, 

po 



p°> 2 



z S,t > 
po 



(t=l,"-,T s ). 

As before, both receivers decode c$t by treating all other 
signals as noise. Consequently user 1 removes h T s t ws,tCs,t 

from y'g l and decodes as,t, and user 2 removes g T s t Ws,tCs,t 
(2) 

from y s t and decodes bs,t- Finally each user goes back one 
phase and reconstructs {cg_ x 1 > which in turn allows for 
decoding of as-n and a s i t at user 1 and of bs-i,t at user 2, 
all as described in the previous phases. The DoF achievability 
details follow those of scheme Xi (Appendix [Vb. 

Table HI1 summarizes the parameters of scheme X 2 . The last 
row indicates the prelog factor of the quantization rate. 



TABLE II 

Summary of scheme X 2 . 





Phase 1 


Phase 2 


Ph.s (3<s<S-l) 


Phase S 


Duration 


Ti 


Tir 


Txt/3 3 -' 2 


Txt^-' a t} 


r (a) 


1 


ax 


ax 


OL2 


r (a') 


1 — Ct2 


ai—a2 


ax— 012 




r (b) 


ax 


ax 


ai 


OL2 


r (c) 




1 — ax 


1 — ax 


1 — 012 


p( a )± 


P 


pai 


pai 


p"2 


p(a') 


pl-a-2 


pal-»2 


pa\—a2 




PWl 


pax 


pai 


pa\ 


pa 2 


p(c) 




P 


P 


P 


Quant. 


1 — «2 


011—02 


ax —a2 






a) DoF calculation for scheme X2: We proceed to add up 
the total amount of information transmitted during this scheme. 

In accordance to the declared pre-log factors ri a \ r\f ' and 
phase durations (see Table HD, and irrespective of whether 
ai, a 2 fall under case 1 or case 2, we have that 



s-i s 
di=(T 1 (2-a 2 ) + ^r j (2a 1 -a 2 )+r s a 2 )/(^T l ) 

i=2 i=l 

S-l S 

=(T 1 +T 1 (l-a 2 )+^(T i ai+T i (a 1 -a 2 ))+T g a 2 )/(^T i ) 



s-i 



i=l 
S 



=(Ti+J2( T ^ a ^+ T ^) + T s^-^)+T s a 2 )/(J2T i ) 

i=2 i=l 

(34) 
(35) 



Ti + r 2 + T 3 + --- + Ts-i + r s 



Ti+T 2 



1 



(32) where ( [34-b is due to 



Regarding the second user and the declared r{ b \ for case 1 



(2ai — a 2 < 1) we see that 



= d\ 



Ts{a.\ - a 2 ) 



= ai 



Oil 



oi 



Oil 



TiTp b - 6 r){ai - a 2 ) 



/3 s ~ 3 7?(ai - a 2 ) 
/3 s ~ 3 r](ai - a 2 ) 



S-3, 



(36) 
(37) 



1-/3' 



/3 s '~ 3 77(ai - a 2 ) 



I + _l_ + ^-3 (r? __4_) 



ai, 



(38) 



where we have used ( f26T > to get (l36l l, where we have used that 
2ai — a 2 < 1 implies /3 < 1, and where we have considered 
an asymptotically large 5. 

When 2ai - a 2 > 1 (/? > 1), then (|37j gives that 

P s - 3 ri( ai -a 2 ) 



Oil 



Oil 



T}(ai - a 2 ) 



J-P+T 
PS-* T (1-P) 



1-/3 



which, in the high S regime, gives 

d 2 = ai 



ri(pii — a 2 ) l — 2ai + a 2 l+a 2 
= Q'iH = — - — . 





1-/3 



(39) 



When 2ai - a 2 = 1 (0 = 1), then ([37]) gives that d 2 



oil — r¥h o?' 1 which, for large S, gives 

:tt<j 2+?y 



Oil 



1 + OL 2 



(40) 



In conclusion, scheme X 2 achieves DoF pair D = (l,ai) 



(case 1), else it achieves A = (1 



— /I 1 + 12 



C. Scheme X3 achieving B = (a 2 , 1) 

This is the simplest of all three schemes, and it consists 
of a single channel us^| (S = l,Ti = 1) during which the 
transmitter sends 

x = wc + ua + vb, 

where u is orthogonal to g, v is orthogonal to h, and where 
the power and rates are set as 

p(c) = p r (c) = 1 _ ai 

PW = P a> , r( a )=a 2 (41) 

resulting in received signals of the form 

= h T a; + = h T u;c + h T ua + h T vb + , 

P P<»2 pO pO 

(2) = g T wc + g T ua + g T vb + . 

' S_ P^ ^~po~' P°l P° 



y 



g x + z 



2 We will henceforth maintain the same notation as before, but for simplicity 
we will remove the phase and time index. 



After transmission, both receivers first decode c by treating 
the other signals as noise, and then user 1 utilizes its knowl- 
edge of {h,g,h,g} to reconstruct h T wc and remove it from 
thus being able to decode a, while after decoding c, user 2 
removes g T wc from y( 2 \ and decodes b. The details for the 
achievability of A a \ , follow closely the exposition in 
AppendixlVl Consequently the DoF point (di = a 2 , d 2 = 1) 
can be achieved by associating c to information intended 
entirely for the second user. 

IV. Conclusions 

The work provided analysis and communication schemes 
for the setting of the two-user MISO BC with general mixed 
CSIT The work can be seen as a natural extension of the result 
in iflOl and of the recent results in [6|-[9|, to the case where 
the CSIT feedback quality varies across different links. 

V. Appendix - Details of achievability proof 

We will here focus on achievability details for scheme Xi. 
The clarifications of the details carry over easily to the other 
two schemes. 

Regarding ri (2 < s < S — 1- see ([15])). we recall that 
during phase s, both users decode c S} t (from yitjV^t^ 



1, ■ ■ ■ , T s - see d29b . (f30b ) by treating all other signals as noise. 
Consequently for H = {hij,gij,hi t j,gij,\/i,j}, we note 
that 



to get 



1 



I(c s , t ;yi%H) 

(l-ai-A)logP + o(logP), 



{I(c s , t ;yi%H),I(c s , t ;yi%H)} 



logP 
= 1 — ai — A. 

Similarly for the last phase S (see (fl8V(ll9l).ll2"0"V). we note that 

I{c s , t ;y% H)=I(c s , t ;yW,H) = (l-a 2 ) logP+o(logP), 
to get 



min{I(c Si t]y^l,H),I(c s ,t;ys'v H )} = 1 - "2 



(2) 



logP 



Regarding achievability for r± = 1, r\ u ' = 1 



> ) 



ot 2 , r\ 



1 and 1 = 1 - ai (see ([TT1i.(fT2b.(fT3])), we note that each 



element in {c 2y tYt=i nas enough bits (recall that r 2 = 1 — 
ai — A), to match the quantization rate of {cj° \ , c^j^j that 
is necessary in order to have a bounded quantization noise. 
Consequently going back to phase 1, user 1 is presented with 
Ti linearly independent 2x2 equivalent MIMO channels of 
the form 



v {1) - 



9l,t 



[«i,t M 'i,tl 



ai.t 

a 'i,t 



,(i) +s (b) 
-l.t ^ L i,t 



(t = 1,2, ■•■ ,Ti), where again we note that the described 
quantization rate results in a bounded equivalent noise, which 



then immediately gives that r[ a) = 1 and r 



A". ) 



1 



n 2 



are achievable. Similarly for user 2, the presented T\ linearly 
independent 2x2 equivalent MIMO channels 



(2) 



1./ 



9lt 



[ v ht v[2 



c i,t 

-l,t + c l,t_ 



(i = 1, 2, • • • , Ti), allow for decoding at a rate corresponding 



to r 



(6) 



1 and rj b ' = 1 



ai. 



Regarding achievability for ri = ai + A, rs 

Q-2 + A, ri b) = ai + A and rf ] = A, (2 < s < S - 1 
- see (I8ll. (ll41) . (15[), we note that during phase s, both users 
can decode c S] t, and as a result user 1 can remove h T s t w s ^c s j 

from y^j, and user 2 can remove gl t w s,tc s ,t from (t = 
1, • • • ,T S ). As a result user 1 is presented with T s linearly 
independent 2x2 equivalent MIMO channels of the form 



> ) 



Vl,t - K,t W s,tC s ,t-C 

*(«) 

c s,t 



sA 



ah 



a a ,t 



's,i ^ L s,t 



(f = 1, • • ■ , T s ). Given that the rate associated to {c s +i,t}t^a~i 
matches the quantization rate for {cf { }, c s t}Jli, allows for 
a bounded variance of the equivalent noise, and in turn for 
decoding of {a s ,t,a s t\t=i at a rate corresponding to ri = 

ai + A and ri a — a\ — ct2 + A. Similarly user 2 is presented 
with T s independent 2x2 MIMO channels of the form 



(2 



c s,t 



y s ,t - 9 s ,t w s,tc s ,t- 



Kt 

9lt 



V s,t V s 



~b s ,t 
b' 



allowing for decoding of {&s,t)& s t}£i (t 



1,- 



c s,t 
(2) -(a) 

,T S ) at 



rates corresponding to ri = a\ + A and r^" ; = A. 

Regarding achievability for = «2 and = 

(see (fl8V(fl9t,(l2"0V). we note that, after decoding cs,t, user 1 
can remove h T s t ws,tCs,t from Vg\, and user 2 can remove 

g T Stt w s , t cs,t from y^ 2 ), (t = 1, ■ ■ ■ ,T S ). Consequently during 
this phase, user 1 sees Ts linearly independent SISO channels 
of the form 



Vst - Vs} ~ h s,t w s,tcs,t = h T S jUs,tas,t + h T Stt v s ,tbs,t + Zs 



(a) 



(f = 1, • • ■ , Ts) which can be readily shown to support r y s 
a.2. A similar argument gives achievability for rl = a<i- D 

VI. Appendix - Proof of Outer bound 

We here adopt the outer bound approach in [[9] to the 
asymmetric case of a\ ^ a^. As in (9), we first linearly 
convert the original BC in (fTal.tfTbl to an equivalent BC 
(see ( I43ab . (l43bb ) having the same DoF region as the original 
BC (cf. [9] ), and we then consider the degraded version 
of the equivalent BC in the absence of delayed feedback, 
which matches in capacity the degraded BC with feedback 
(for the memoryless case), and which exceeds the capacity 
of the equivalent BC. The final step considers the compound 
and degraded version of the equivalent BC without delayed 
feedback, whose DoF region will serve as an outer bound on 
the DoF region of the original BC. 



b) The equivalent degraded compound BC: Towards the 
equivalent BC, directly from (ITab,(fTbl we have that 



h]x t + z\ 



(1) 



P 



x t + z. 



(i) 



h\\[PQ t x t 



= VPh T t u t xl + VPh T t v t x 2 + z, 



(2) T , (2) 

Vt =9t x t + 4 

= 9 T t^PQtx' t + z. 



(2) 



Pgjutx] + VPg T t v t x 2 t + 



,(2) 



(43a) 



(43b) 



where 



X 4. — \Xf X 



2iT A 



A ± y-i— 1 
= -TFiQt ft. 



where Q t = [u t v t ] £ C 2x2 is, with probability 1, an 
invertible matrix, where u t is chosen to be of unit norm and 
orthogonal to g t , and where v t is chosen to be of unit norm 
and orthogonal to ht. Furthermore each receiver normalizes 
to get 



Vi 



'(i) 



Vi 



(1) 



h[u t 



Ph\v t x 2 t 
hJu t 



hJu t 



Px] + \fW I ^ti t xl + z' t {1 \ 



(44a) 



'(2) _ Vt 



12) 



9t v t 
VPx 2 t 

Px 2 



Pg[u t x\ zf^_ 
g T t v t g T t v t 

s/P^g' t x\+z t {2 \ 



where 



hi i 



h t = 



_ y/P<*lh[v t 

h1u t 



;(2) 



(44b) 



9i 



t 9 '"' . Consequently VP ai ht and \fP a2 g t have identity 

Qt v t 



(i) covariance matrices, and the average power of h t , g t , 



' (2 

and z t ' does not scale with P, i.e., in the high-SNR region 
this power is of order P°. With the same CSIT knowledge 
mapped from the original BC, it can be shown (see j9]) that 
the DoF region of the equivalent BC in (I44atd44bt matches 
the DoF region of the original BC in (ITabdTbt. 

Towards designing the degraded version of the above equiv- 
alent BC, we supply the second user with knowledge of y t , 
and towards designing the compound version of the above 
degraded equivalent BC, we add two extra users (user 3 and 
4). In this compound version, the received signals for the first 
two users are as in (|44aKI44bt , while the received signals of 
the added (virtual) users are given by 



Vi 



"(i) 



y/Px] + ^JP l -^h[x 2 t + z, 



Vt 



"(2) 



= y/Px 2 + y r P T - 



a2 9t x\ 



'(i) 

"(2) 



(45a) 
(45b) 



We here note that by definition, h t and g t are statistically 



equivalent to the original h t and g t respectively, and that z. 



"(i) 



' ("21 

and z t are statistically equivalent to the original z^' and 

'(2) 

z t . Furthermore we note that user 3 is interested in the 
same message as user 1, while user 4 is interested in the same 
message as user 2. Also we recall that in the specific degraded 
compound BC, user 1 knows y t , user 2 knows y t and 
y t , user 3 knows y t , and user 4 knows y t ^ and y t ' . 
Finally we remove delayed feedback - a removal known to not 
affect the capacity of the degraded BC without memory [fl~2). 

We now proceed to calculate an outer bound on the DoF 
region of this degraded compound BC which at least matches 
the DoF of the previous degraded BC and which serves as an 
outer bound on the DoF region of the original BC. 

c) Outer bound: We consider communication over the 
described equivalent degraded compound BC, letting n be the 
large number of fading realizations over which communication 
takes place, and letting R\ , R 2 be the rates of the first and 
second user. We also let H [n] = {h t ,g t ,h t ,g t y t l =1 , y^ = 

{y' t (i) }U and y'ff 4 {y^YU for i = 1,2. 
Using Fano's inequality, we have 

n J R 1 <7(W 1 ; 2 /g ) |ff w )+no(n) 

< n XogP+no(\ogP) - h(y$\Wi. , H [r 
as well as 

nR^IiW^yfflH^ + noin) 

< n logP+no(logP) - h(y'ff \Wi , H { , 
which is added to (|46*] | to give 



'(i) 



-no{n), (46) 



-no(n), (47) 



2nR 1 < 2nlogP + 2no(logP) - h^AWu^ 



-hiy'^WuH^ 
< 2n log P + 2?io(log P) 



2no(n) 



2no(n) 



(48) 



Let 



yi 4diag(l,VP^) 



"1 h' t - 


-i 











~y/Px\~ 




ypxt 


+ 


~VPx\~ 




VpxI 


+ 



'(!)> 



VP^ 



-K 

'(i) 







'0" 





+ 





where z t = 

z [n] = {ztVt 

nR 1 4 



Zi 



= Vp^ 1 



"(i) 



'(!) 



h t -h t 

=1 . Consequently 

ni? 2 = W 2 

= /(Wi,W 2 ;y [ j 
+ /i(Wi,W 2 |y[. (1) "" (: 

= I(Wi,W 2 ;y;if J y [ ^ ) 
+ no(log P) + no(n) 



(49) 
and let 



'(i) ''(i) 
' y[n] 



?/[«] '>Z[n],H[n]) 
'(1) »,"(!) 



(50) 



= - r ( w i;»S ) »»w 1) .«N|H'N) 



+ /(W 2 ;2/g ) J 2/2 1) ^ [ n]|^ Nj Wi) 

+ no(logP) + rco(n), (51) 



where the transition to (150) uses the fact that the high SNR 
variance of Zt and zt scales as P° and P ai respectively, which 
in turn means that knowledge of {y/ 1 , y t ^\ Zt, ffr„]}" = i, 
implies knowledge of Wi,W 2 and of {x\, a;|}" =1 , up to 
bounded noise level. 
Furthermore 

nPi=/i(Wi) 

=7^! ; yj^, y^\z [n] \H [n $+hQVi \yff, y'$\z [n] , H [n] ) 
=mx;V[nV y'ff' 3 U \H [n] )+no(logP) + no(n), (52) 

since again knowledge of {y t , y t , Zt, -ff[ n ]}" = i provides 
for W\ up to bounded noise level. 
Now combining ( f5TT > and d52l ), gives 

nP 2 = I(W 2 ; y^ , z [n] \ H [n] , Wi ) + no(log P) +no(n) 

= I(Wr,y'ff,y'^ ) \H [n] ,W 1 ) 

+I(W 2 ; z [n] \y[^\y^\H [n] ,W 1 )+no(\ogP)+no(n) 
= Hv£\ vS ] \H [n] ,W 1 )- h(y'W, y'^\H [n] ,W U W 2 ) 



no(logP) 



Kz [n] \y\§\y$\H [n] ,W 1 ,W 2 ) 



no(log P) 

+ h{z [n] \y$ ,H [n] , Wi) +no(\ogP) + no{n) 

v v ' 

<h(z [n] ) 

<h(y[^ 1 y^ ) \H [n] ,W 1 ) + h(z [n] ) + no{\ogP)+no(n) 

<h(y'ff, y'ff | Wi , H [n] ) + nax log P 
+ no(log P) + no(ra) , 
which is combined with ( |48l > to give 

2nPi +?iP 2 < 2n log P + n«i log P + no(log P) +no(n), 

(53) 



which in turn proves the outer bound 

2d 1 +d 2 <2 + Q'i, 



(54) 



as described in d6bl . Finally interchanging the roles of the two 
users and of a\,a 2 , gives 



d 1 +2d 2 <2 + a 2 . 



(55) 



Naturally the single antenna constraint gives that d\ < 1, d 2 < 
1. □ 
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